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6a. AND gate logic 


b. timing diagram and 
voltage levels of AND 
gate. c. logic levels of 
bits related to timing and 
voltage levels in b. 


7. Truth tables relating 
to AND, OR and NOT 


(inverter) gates. 


circuit, standard symbol. 


(continued from part 2) 


Logic circuitsand — 
binary bits | 





In chapter 1 you saw how solid state 


technology, and in particular integrated 


circuits, have played an important role in 
the development of the computer. A single 
integrated circuit may have to contain an 
enormous number of logic circuits, but the 
fact that a large number of the circuits are 
alike makes this technology simpler to 


accomplish. Circuits that realise logic func- 
tions such as A AND B, AOR B, NOTA 
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and NOT B, by giving them pre-deter- 

mined values, are used time and time 

again in computer hardware. : 
Figure 6a shows the symbol used t 


represent one such circuit, an AND gate. 


Electronically it operates with a power 
supply of + 5 V and electrical signals on 
the inputs and output that vary between + 
2.4VandO0V. 7 

_ Figure 6b shows how the electrical 
signals on the inputs A or B cause the 
output signal Q to change. To make the 
explanation clearer the input changes are 
made at set times (tp to tg). For example: to: 
Aand Bare2.4V;Qgoesto2.4V — 
tz: Ais 0 V; Bis 2.4V V; Q stays at 0 V 
tg: Aand B are 0 V; Q stays at 0 V 


From the signal diagram in figure 6b it 


is obvious that the signals have only two 
operational levels either 0 V or 2.4 V. To 
make it easier keeping track of the levels 
the symbol 1 is assigned to the 2.4 V level 
and 0 to the O V level. The logic state of | 
each signal can easily be identified at any 


time by drawing a table like the one shown 


in figure 6c. : 

Looking at figure 6c it is easy to see 
that Q is only 1 when A AND Bare both 1 
at the same time. That is why this particular 
logic circuit is called an AND gate, because 
it performs the logical AND function electri- 
cally. Since the signal can be in only one of 
two states, it is called a binary circuit. Only 
one bit of information, which may be O or 
1, can be represented by this circuit. 

A truth table is used to illustrate how 
a combination of binary or logic input 
signals (A and B) results in a logical or 
binary output (Q), for a spécific type of — 
gate. Figure 7 shows truth tables for AND, . 
OR and NOT gates. | | 

The OR gate differs from the AND 
gate in that it needs just one input to be 1 
(2.4 V) to cause the output to be a logicall 
(2.4V) also. Q will be 0 only when both the 
inputs are 0. The NOT gate simply inverts 
the signal. When an input is 1 the output is 
O and vice versa. | 7 

A computer is made up of thousands, 
often millions of circuits like these. Such 
circuits handle the digital information in 
digital codes, detect the codes and execute 
the operations they specify. The codes are 
called machine instructions or machine 
language. 
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The CPU and its 
omponents 





The CPU is responsible for the execution 
and control of system operations. Although 
most computers have a single CPU some 
do exist with more than one, and they are 
said to have a multi-processing capabil- 
ity. This means that they can have two 
processors, both operating on different 
instructions at the same time. A computer 
with just one CPU can only carry out one 
instruction at a time. 

In working through a machine in- 
struction the computer carries out the 
following operations: 

- fetches the instruction from a memory 
location, specified by an internal register 
called the program counter 

- decodes the instruction and carries out 
the action specified 

- increments (adds one) to the program 
counter to give the address for the next 
instruction in sequence (unless a change in 
operating sequence is indicated). 

This sequence of operations is shown 
in figure 8. The address of the next 
instruction to be fetched is put on the 
address bus and the read control signal is 
activated (1). The next instruction is then 
sent to the CPU along the data bus (2) and 






is placed in the instruction register. The 
instruction decode circuitry enables the 
appropriate control signals to execute the 
instruction (3). The program counter is 
incremented (4) so that the next instruction 


in the sequence can be fetched and the 
process repeated. 





8. The sequence of 
operations carried out 
by a computer on 
receiving a machine 
instruction. 


Left: Checking the 
circuitry of the 
indicator panel in a 
magnetic disk drive. 





9. The Central 
Processing Unit (CPU) 
and its interface with the 
control, data and address 
busses. The control 
circuits ensure that 
signals arrive at their 
relevant destinations. 


Chapter 3 will cover computer in- 
structions in more detail. For the moment, 
the main points to bear in mind are: 
instructions, contained in the computer’s 
memory, operate on data; executing an 
instruction involves fetching data from 
memory or, more often, an exchange of 
data between the CPU/memory or CPU/ 
external devices; this in turn involves the 
system’s busses in the transfer of data and 
control signals. 


Registers 

A register can be a memory location where 
a piece of data is kept, or one of the 
registers used by the CPU in carrying out 





the different operations. 
One of the big differences between 

one CPU and another is the number and 

pe of registers. A register can be part of 
the central memory, or part of the CPU 
itself. Contents of registers within the CPU 
can be obtained much faster than from 
memory or external storage, thus speeding 
up the computing process. The register for 
the program counter is included in the 
CPU. This keeps track of where the next 
instruction is located in the memory. 

~ Aspecial memory in the CPU is 
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called the status register. This is normally 
made up of single bit indicators (flags). 
The status register keeps track of the 
operations in the CPU during the execu- 
tion of the program. Most processors have 
at least four flags: 
Zero flag: is the result equal to zero? 
Sign flag: is the number plus or minus? 
Carry flag: did a carry occur? 
Parity flag: check whether the total number 
of bits is odd or even. 

Many processors have other status 
flags but it is not necessary to describe 
them here. 


Control | 

The control unit of the CPU is dedicated 
to managing the whole system; it carries 
out all the control functions. 

Figure 9 shows the CPU andi its interface — 
with the control, data and address busses. 
As explained earlier, the address bus is 
used to carry the memory addresses and 
I/O device addresses so that the appropri- 
ate operand (specific piece of information 
for a given operation) is selected. The 
operand is sent on the data bus. The 
control circuits ensure that the various 
signals arrive at their relevant destinations, 
and that the data necessary to carry out 
operations is transferred. , 

One control signal, for example, is 
used to direct the appropriate memory unit 
to send the contents of the addressed 
location to the CPU. This signal is called 
the memory read signal. Another signal 
on the control bus is used by the selected 
memory unit to tell the CPU that the data it 
has requested has been placed on the data 
bus. This signal is shown in figure 9 as the 
reply signal. Other control signals are used 
to control memory writes, input/output 
operations and so on. 


Arithmetic and Logic Unit (ALU 
Arithmetical and logical operations — which 
form the main body of the computer’s 
work — are carried out in a part of the CPU 
that is usually treated as a separate unit. 
This is the Arithmetic and Logic Unit 
(ALU). Data to be used in these calcula- 
tions is stored in the computer memory as 
a sequence of binary numbers. 

An add operation can be carried out 
using a half-adder circuit which is made of 
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logic gates. Suppose we want to add two 
one-bit numbers A and B. Because these 
are one-bit numbers, each can represent 
only 0 or 1. 

The truth table for the half adder 
circuit (see figure 10) shows the state of the 
output for each combination of inputs A 
and B. The half-adder has two outputs, 


one represents SUM and one represents 
CARRY. 


Remember that binary addition 
works in a different way to ‘ordinary’ 
arithmetic. (See Digital Electronics — 1 fora 
detailed explanation). If both A and B are 
equal to one, the result of their addition is 
equal to two. This is represented by the 
binary number 10. Just as in ordinary 
arithmetic, a ‘CARRY’ function is necess- 
ary. The number two (10) is indicated by 
a binary 1 in the CARRY output and a 0 in 
the SUM output. The CARRY output of 
our half adder would be used as an input 
to the next part of an adder circuit. 

Half adders are not particularly useful 


Half 
adder 


circuit 








in acomputer, so they are combined to 
make full adders (figure 11). Complete 
addition circuits are made from these, 
using a full adder for each bit of a number 
to be added. Figure 12 shows a 4 bit adder 
circuit. Each bit position has its own full 
adder stage which has its two bit inputs and 








10. Half adder 

circuit with truth table 
showing the state of the 
output for each combina- 
tion of inputs A and B. 


11. Diagram 


representing a full 
adder circuit. 


12. A 4-bit adder 
circuit. Note that each 
bit position has its own 
full adder stage which 
has its two bit inputs. 


Left: In large, main- 
frame computers, data 
is stored on magnetic 
tapes. The data proces- 
sing department of a 
large company or 
administrative unit may 
store hundreds of tapes. 








13. Diagram showing 
the timing of adder 
stages outputs. 











also a carry input from the preceding stage. 
Assume that we are using this circuit 

to add two 4 bit numbers, A and B. This is 

one in stages. Figure 13 shows the timing 
of the adder stages outputs. The least 
significant (first) bit of A (A,) is added to 
the least significant (first) bit of B (B, 
giving a sum (S,) and a carry (C,) at time 
t,;. Next the carry output from stage 1 (C, 
is added along with the second bits of A 


and B (A, and B;) to give us S; and C, at 
time to. This process continues through all 
the stages. 

The sum outputs go to the accumu- 
lator register and the last carry bit goes to 
a special storage position. The CPU reads 
the value of the two numbers added from 
the accumulator register and the carry bit. 

It may seem odd to say that we can 
subtract by using the adder but this is quite 
a simple process. The system we use is to 
take the number which we wish to subtract 
and first calculate what is known as its 
two’s complement (inverse +1). Let us 
assume that the number we wish to 
subtract is 5, which is written in binary 
code as 0101. To obtain the two’s comple- 
ment of 5 we invert the binary number (i.e. 
0 becomes 1 and vice versa). This gives us 
1010. We then add 1 to the figure, giving 
us 1011. So that 1011 is the two’s 
complement of 5. Now if we wish to 
subtract 5 from 9 we add the two’s 
complement of 5 to the binary code for 9 
and ignore the final carry. 


1001 
“0 oh O11 : 


4 (1)0100 
As you can see the answer is 0100 which is 
the binary code for 4. 

Multiplication can be achieved by 
repetitive addingie. AxB=A+A+A+ 
A+...A,Btimes. Division is achieved by 
repetitive subtractions i.e. B +A =B-—A-— 
A—A-A...-—A, until the remainder is 
zero or anumber smaller than A. There are 
in fact more efficient but complex ways of 
multiplying and dividing, based on similar 
principles, which will be explained in more 
detail in a later chapter. : 





Logical instructions 
Having explained in simple terms the 
functions of OR, AND and NOT circuits, 
we will now look more closely at the 
variety of ways in which they can be used. 
Each logical operation is done on a 
bit by bit basis. In the following descrip- 
tions we have assumed that each is per- 
formed with the input fed into a 2 input 
gate, each bit position at a time (figure 7). 
For an OR operation the result is a 1 if 
either of the input bits are 1. For the NOT 
operation the result is 1 when the input bits 
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are 0. For the AND operation the resulting 
bit is only 1 when both input bits are 1. 

Another useful logical operation is the 
exclusive OR (normally written XOR). 
This will give a result of 1 when only one of 
the inputs is 1. (Note that this is different to 
the normal OR, which can give a result of 1 
if both or either input is 1. 

The OR operation can be used to 
change certain bits in a binary code 
without affecting other bits. For example, if 
the present contents of register A (in figure 
14) are as shown, we can OR them with 
the binary number 00001001, to change 
bits O and 3 to 1 without changing the 
other bits. 

Figure 15 shows how a certain bit (in 
this case bit 0) can be isolated by masking 
the other bits with an AND operation. 

The XOR operation can be used to 
compare the bits in two binary numbers to 
see if these numbers are equal. If they are 
equal, the output will be all zeros. For each 
pair of bits that are different, the output is 
one. In Figure 16 you can see this process 
demonstrated. 

In a computer, all these logical opera- 
tions have more complicated applications, 
but these are mainly based on variations of 
the examples given. 

The ALU, which is the main proces- 
sing unit of the CPU, can easily accomplish 
all forms of arithmetic and logical opera- 
tions using combinations of AND, OR and 
NOT gates, once the data has been 








nif 


bps 


D 





decoded into binary form. Even compli- 
cated operations such as finding sines and 
cosines can be done easily using the 
standard logic elements. 








14.LogicalOR 
operation. The OR ratio 
can be used to change 
certain bits in a binary 
code without affecting 
other bits. 


15. Logical AND 
operation. This shows 
that it is possible to iso- 
late a certain bit (bit 0) by 
masking the other bits 
with an AND operation. 


16. Logical XOR 
operation. This can be 
used to compare the bits 
in two binary numbers to 
see if these numbers are 
equal. 


Left: In many offices to- 
day, the minicomputer 
is becoming a familiar 
sight. Keyboard, visual 
display unit (VDU), disk 
drives (1 and 2) and 
printer are all within easy 
reach of the operator. 
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then the word size will be 1 byte (8 


bits). Words which need to be several 


Memory cells are often specified in 
terms of words. A word may consist of one 
or more bytes. In general the word size 

Normally memories are organised in 
a square matrix (see figure 17) with an 


») 


posed of six bits (101110). After decoding, 


memory need be included and the other 
the registers are designed to work on 8-bit 
equal number of columns (along the vertic- 
al) and rows (going horizontally). Each 

the three least significant bits are used to 
specify one of the eight rows; the three 
most significant bits are used to specify one 
of the eight columns. The intersection of 


60K of address space is unused. 
basic cell size. For instance, the word may 


be 4 bytes long and represented in mem- 
cell can be located in the matrix. We have 


64K bytes; however, if the application only 
relates to the registers in the CPU. e.g. if 
bytes long are normally multiples of the 
column and row intersection represents 
one cell. Figure 17 shows how a specific 
assumed that this cell’s address is com- 


space of the computer although it doesn’t 
calls for, say — 4K bytes, only 4K of 


need to have actual memory cells for all of 


these locations. For instance, most small 
microcomputers have an address space of 


ory by 4 cells of 8 bits each. 


codes 
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the selected column and row then points to on to the input of the first inverter S,). 
the specific memory cell. Accessingisthe — then its output (S») will be 1. This then puts 


name given to this process of obtaining _ the input of the second inverter to 1, which | 
information from central or peripheral _ in turn puts its output to O. Since this 18.Memory 
memory. | output is connected to the input of the first | organisation in a system 

| In reality, there is normally more than _ inverter, the first inverter isheldinastable With an eight-bit address. 

: I Six bits address each cell, R 
one block of memory in a computer. n state. | | (eect the tie mune! 
that case, part of the memory address is If S, is 1, then the output of the significant bits to 
ee used to select a specific block, and the second inverter is also 1, once again address the blocks. 


remaining part is used to address a cell | 
within the matrix as described above. The 
= total amount of addressable memory is still 
2™ as explained before. But now itis 
necessary to define how big the matrix is 
and how many blocks there are. | 
Figure 18 shows a system that has an 
eight-bit address. The size of the matrix in 
7 this system is 64 cells so six bits are needed 
to address each cell (2° = 64). Since the 
address is of eight bits this leaves the two 
most significant bits to address the blocks. 
And so the maximum number.of blocks in 
this system is 27 = 4. 

A general expression that describes 
how the memory is organised is given by 
2--N where L is the total number of 
address bits and 2" is the memory space. N 
_ is the number of bits used to address a cell 

within the matrix, so 2‘ represents the 
number of cells in the matrix; L-N is the 
number of bits available to select between 
memory blocks, so 2" is the number of 
possible blocks. | 
As shown in figure 18 the two most 
significant bits are used to select a specific 
block and the remaining six bits are used to 
_ select a specific cell as described earlier. 





Volatile and non-volatile memories 
Memory units can be of two types, volatile 
and non-volatile. Volatile memories are 
those which lose the information stored in 
them when the power is turned off. Think 
of a pocket calculator which has enough ee Se ee peewee 





7 memory to store the results of one calcula- _ holding the flip-flop in a stable state. The 19. Cross coupling 

| tion. When the calculator is switched off, states of S; and Sy will remain atOorlas _—_— of two inverters: | 
the result is lost because the semiconductor _ set until they are intentionally changed or __the typical circuit fora 

: : ; ‘ volatile semiconductor 
memory used is volatile. Most small com- until the power is turned off. momenmeaiieere lntch 
| puters use volatile semiconductor Non-volatile memories do not lose or flip-flop. 
memories. 3 | the information stored in them when the 
Figure 19 shows the typical circuit for | power is turned off. 

a volatile semiconductor memory. It shows An example of non-volatile memory 

two inverters cross-coupled to hold a bit. is the magnetic core memory shown in 
This circuit is called a flip-flop (it flips in figure 20. This type of memory consists of 
one direction and flops back). If a 0 is put many small ferromagnetic rings called | 
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Right: A matrix of ferro- 


magnetic rings, known 
as cores, forming part of 


a magnetic core memory, 


each holding one bit. 
Each ring is about the 
size of a pinhead. 
Because of its relative 


disadvantages in terms of 


speed and size, core 
memory has now been 
superseded by 
semiconductor memory. 


20 


Direction of 
magnetic polarity 


Memory core 


Direction of 
current flow 


Wire 


Memory consists of small ferrite cores which are polarised in one of two 
directions to represent a 1 or O state 


20. The two different 
states of a magnetic core 
memory. 





cores. Each ring holds one bit. The ring is 
magnetized with one polarity for logic 0 
and the other for logic 1. Core memory is 
relatively inexpensive, but the time needed 
to write data into or read data from the 
memory is much longer than for a semi- 
conductor memory. 

Core memory is also physically much 
bigger than a semiconductor memory of 
equivalent capacity. Even though each 
ferromagnetic ring is only the size of a 
pin-head, eight of them are required for 
each byte. This means that a 64K byte 
memory (i.e. 65,536 bytes) would need 
over half a million of these rings. 





For these reasons, most modern 
computers no longer use core memories. 
Some of the later models of core memory 
based computers also used fast semicon- 
ductor memories. The faster access 
memories contain the most needed in- 
structions and data. This speeds up access 
times. Such memories are called cache or 
buffer memories. As far as the user is 
concerned the data appears to go straight 
from the core memory to the CPU. But 
what in fact happens is that a certain block 
of data from the core memory is moved 
temporarily into the semiconductor mem- 
ory, and all future accesses to this block are 
then made on the semiconductor memory. 
When an address outside this block is | 
called for a new block of data is transferred 
from core to buffer. 

There are other types of memory 
which, if not in widespread use today, may 
well be in the future. Of these, the bubble 
memory is worth a mention. This is a 
non-volatile memory which requires less 
power and less space than core memory. 
Physically it is about the size of an inte- 
grated circuit, and it uses tiny magnetised 
areas called bubbles in a specially 
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manufactured crystalline material. 

Present day bubble memories are 
slower than semiconductor and core 
memories, but they are likely to have a lot 
of impact in replacing some auxiliary stor- 
age devices. Auxiliary storage devices are 
intrinsically slower than either semiconduc-- 
tor or core memories, but they can store 
more information at less cost than the main © 
memory. 


Mass Memory 

Central memory is relatively expensive, so 
it is used only to store the computer’s main 
program and related data. To store large 
amounts of data or additional programs, 
auxiliary or mass storage devices are 
used. The time taken to retrieve informa- 
tion from these is longer than that required 
by semiconductor or core memory. 


Access time 

The time needed to retrieve a particular 
word or byte is called the access time. 
This time starts from when the address is 





























sent to the device, and ends when the 
device responds with the appropriate 
information. 

In general, storage devices can be 
split into three groups depending on the 
way they are accessed. These are: random 








21. Faster access 
memories are 

known as cache or buffer 
memories. These contain 
the most needed instruc- 
tions and data. : 











a 





aD 





Left: Examples of 

various types and sizes 

of bubble memory. These 
are non-volatile and 
require less space and less 
power than core memories. 


Below: Each of these 
integrated circuits has a 
64K Random Access 
Memory (RAM). 





access, direct access and sequential access. 


For random access the time needed to 
recall an item of data is fixed, regardless 
of its address. A typical example ofa 
random access memory is the computer’s 
central memory. 

For direct access the time taken to 
recall an item of data depends on the 
location of the address, but access is direct 
because it is not necessary to search 
through a number of other data items to 


- find the desired one. 


For sequential access all data items 
occurring before the one addressed must 
be accessed before obtaining the desired 
one. A typical example of a sequential 
access device is a magnetic tape mass 
storage unit. | 


Input-Output operations 

Looking back to figure 3 we see input/ 
output units connected to the CPU via an 
interface. The most common input/output 
units (in general they ’re called peripher- 
als) are keyboards, printers, punched card 
readers, card punches, paper tape readers 
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and punches, magnetic tapes, floppy disks, 
hard magnetic disks, magnetic drums and 
video displays. Every peripheral has its 
own hardware characteristics which must 
be matched to the characteristics of the 
CPU. 

Every peripheral has its own unique 
address. This address is sent along the 
address bus when the CPU wants to access 
a particular device. Data transfers between 
the CPU and peripherals are carried out on 
the data bus. 

There are two ways in which the CPU 
can contact peripherals. The CPU may be 
used to control all the transfers between 
itself and the peripheral. This function is 
called program controlled transfer. 

Alternatively, the CPU simply speci- 
fies which device is to be accessed, and 
what sort of transfer is to be carried out. By 
the time the data transfer is finished the 
computer is doing something else. This 
rapid method of transfer is called direct 
memory access (usually shortened to 
DMA). A more detailed description of this 
is given in a later chapter. 
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SOLID STATE 
ELECTRONICS 


1. The semicon- 
ductor family tree, 
showing the way that 
semiconductor devices 
are grouped according 
to their suitability for 
different applications. 


<S 


~~ 


2. The usual symbol 
for a phototransistor. 
This is an example of an 
interface device. 


Semiconductors and © 


systems 





While all electronic systems share basic 
similarities — that is, they can be broken 
down into the sense, decide and act stages 
and they all either manipulate information 
or do work — they differ enormously within 
this framework, as we have already seen. 
Obviously a circuit for a radio would be 
very different from that needed by a watch. 
The semiconductors they use also vary 
greatly and are designed and chosen 
according to the type of work they are 
required to do. 

Even within the same system the 
various components have different func- 


tions and need to employ a variety of 
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ductors and 
how they are used 


Semicon 





semiconductors. So before you can begin 
to understand the thinking behind a par- 
ticular system, you'll need to know what 
types of semiconductor are available. 

Although a semiconductor is, strictly 
speaking, a piece of silicon or germanium 
used in a device, the devices themselves 
are commonly referred to as ‘semiconduc- 
tors’, as is the case in this chapter. 


What are the broad categories of semi- 
conductor devices? 

It is useful to group semiconductors into a 
few broad categories to help understand 
the various uses they can be put to. Within 
these categories there are other differences 
which lead a designer to choose one rather 
than another, but these do not concern us 
at the moment. 

_ Figure 1 shows the ‘family tree’ of 
semiconductor devices which is divided 
into categories according to their suitability 
for different applications. Starting at the 
top of the tree, we can see that the family 
of semiconductors can be divided into 
interface or all-electrical devices. 

Interface devices are the only types of 
semiconductors which directly interact with 
the outside world in that they can handle 
non-electrical input and output. This categ- 
ory is rather small and is chiefly made up of 
optoelectronic devices such as light sensors 
or light emitters (LEDs). 

All-electrical semiconductors, as the 
name implies, work only with other electric- 
al or electronic components and circuitry. 

Both these types of device are di- 
vided into two groups, low frequency and 
high frequency, which determines how 
they can be applied. Frequency is the rate 
at which a signal wave changes, measured 
in the number of cycles of change that 
occur in one second (hertz). 

All semiconductor devices can be 
used for switching or amplification, 
whether low or high frequency types. 
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Some however are designed to perform 
switching more efficiently and others to 
perform amplification better. High fre- 
quency devices can usually act as faster 
switches than low frequency ones. Both 
high and low frequency devices can be 
further divided according to their power- 
handling capabilities. 

The column at the right hand side of 
the tree shows which groups of semicon- 
ductors are suitable for particular uses. 
Let’s move on to look at some of these 
applications. 


Interface devices 

Interface devices either sense external 
energy or produce it. That is they act as an 
intermediary between the outside world 
and the inner workings of the electronic 
system. 

The heat sensitive resistor (thermis- 
tor) is a typical interface device. It may not 
in fact be a semiconductor but offers a 
good example of how an interface device 
functions. The resistance of the thermistor 
varies with temperature and so it can sense 
external energy in the form of heat and 
transmit this information electrically. 

Optoelectronic devices are true semi- 
conductors. Figure 2 shows the electrical 
symbol for a phototransistor, such as you 
might find used in a street light control 
system. You will notice that it has an 
emitter and a collector just like an ordinary 
transistor, but that it has no electrical 
connection to the base region of the 
semiconductor element. This is because 















Solar energy 


energy contained in the external light 
passes through a little window or lens in 
the device enclosure and generates what 
amounts to a base current which turns on 
the transistor. ; 

Figure 3 shows some typical light 
emitting diodes (LEDs) which are often 
used in arrays or matrices to display 
numbers or letters. These work very much 
as tiny light bulbs which convert electrical 
energy into visible light. LEDs have several 
important advantages over other light 
sources: they use little power, produce little 
heat and last almost forever. 

Optoelectronic devices will be co- 
vered in detail in a later chapter, but at the 
moment it is important to note that light 
sensors convert light into electric signals 
and light emitters convert electrical energy 
into light. 










Electrical 
energy 










Thermal 
energy 


Diagram of a solar 


powered generator, where 


the sun’s energy is trans- 
formed into electricity 
and directly usable heat. 
Essentially this system 
acts as an interface 
device in the same way 
as a phototransistor. 


3. The circuit board 
of a display panel 
using light emitting 
diodes as indicators. 








How frequency affects 
circuits and semiconductors 


The division of high frequency and low 
frequency is, of course, an oversimplifica- 
tion and there is no sharp dividing line as 
such. Generally speaking, the performance 
of a typical low frequency circuit will 
noticeably deteriorate at around 300 
kilohertz (300,000 cycles per second) and 
will probably be completely useless at 
around 300 megahertz (3 hundred million 
cycles per second). However, some low 
power circuits can See satisfactorily up 
to three gigahertz (3 x 10” cycles per 
second) or even higher. 

Where are you likely to come across 
high frequencies? High frequencies are 
useful both in digital and analogue equip- 
ment. In digital computers the high fre- 
quencies of the switch circuits, which 
currently go up to 200 megahertz, make 
possible the incredibly fast operation and 
the extraordinary ‘number-crunching’ 
capacity of modern computers. Even high- 
er frequencies are needed in some ana- 
logue equipment using amplifying circuits; 
in telecommunications, radio waves are 
received and transmitted over a very wide 
frequency spectrum which can reach hun- 
dreds of gigahertz (billions of cycles per _ 
second). 

Very low frequency radio waves — 
from 10 to 30 kilohertz — are used in 
transmissions to submerged submarines 
and low frequency waves are also used by 
surface ships. These transmissions can 
travel great distances because they are 
reflected by the ionosphere and bounced 
back to earth. Very high a? waves 
cannot do this. 

The various broadcasting systems use 
a range of frequencies. Our familiar radio 
set comes into the medium frequency 
range which is used for AM broadcasting 
and some aircraft purposes. High frequen- 
cies are used for short-wave broadcasting 
over long distance while the very high ones 
(VHF) are used for FM radio broadcasting 
and television. Even higher than these are 
the micro-wave frequencies needed for 
line-of-sight radio communication and 
radar. Beyond these frequencies we get 
infra-red light and the visible spectrum. 





SOLID STATE ELECTRONICS 


How power affects circuits 
and semiconductors 





Before discussing the pros and cons of 
power in relation to semiconductors, we 
need to explain the concept of dissipation. 

One of the main characteristics of 
semiconductors — and many other electric- 
al devices — is the amount of power they 
can dissipate. In simple terms power dis- 
sipation means the heat which is generated 
within a device by the friction of the 
electrons which are flowing through it. 

A good way to illustrate dissipation is 
to compare the device to your hand and 
the current to a rope being pulled through 
your grasp. As the rope is pulled your hand 
will be heated by friction — a certain 
amount of the power applied to the 
moving rope is being dissipated (wasted) in 
the form of heat. 

If heat is generated too quickly within 
a device (i.e. faster than it can be taken 
away by the chassis or surrounding air), it 
will get hotter and hotter. Excessive 
temperatures may cause malfunctioning of 
the device and it may even burn out. 

For this reason devices have a power 
dissipation rating which indicates the rate 
at which heat can be generated within 
them without doing any damage. This rate 
of heat generation is measured in watts or 
milliwatts (= 10-3), which are units of 
power. 


High and low power semiconductors 
In terms of this rating there is no sharp 
dividing line between high power and low 
power devices: although some semicon- 
ductors can only take a few milliwatts, 
others take several watts and some are 
made to dissipate hundreds of watts. 

_ It is important to realize that the 
power dissipated by a device is not equal 
to the electrical power transmitted through 
it. But there is a distinct relationship 
between these two quantities. 

Think once again of your hand grasp- 
ing a moving rope. The heat is governed 
by two factors — the speed of the rope 
(which is equal to the electric current) and 
the force which your grip exerts on it 
(equal to the voltage pressure exerted on 
the device: i.e. to the potential difference 
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between one side and the other). The 
faster the rope moves and the tighter your 
grip, the hotter your hand gets. In the same 
way, the greater the current and the bigger 
the voltage drop, the greater is the power 
dissipation. 

To illustrate the importance of power 
dissipation figure 4 shows a simple motor 
control circuit. There is a 12 V power 
supply, an NPN amplifying transistor of 
power rating 1.8 W, a motor and an earth. 
Imagine that only enough electrons are 
being taken from the base of the transistor 
to allow a current of one amp to flow from 
the emitter to the collector. Suppose, also, 
that this is enough to maintain a voltage of 
2 V on the wire to the motor. 

In this example the power dissipated 
in the transistor means the power wasted in 
the process of regulation. Using the stan- 
dard formula amps x volts = watts, the 
power dissipated in the transistor (wattage) 
can be calculated by multiplying the drop 
in voltage across the transistor by the 
current flowing in the circuit. As there is 12 
V on one side of the transistor and 2 V on 
the other side, the drop in voltage is 10 V. 
Therefore, the power dissipated is: 

1Ax 10V=10W. | | 

But the power dissipation rating of the 
transistor is only 1.8 watts, so what hap- 
pens when 10 watts are generated? All this 
power must flow through a tiny silicon chip 
and the heat is generated within it. The 
smaller the chip is, the hotter it will get. 
When the temperature of silicon goes 
beyond 200°C, the transistor goes out of 
control and will soon be destroyed. In 
short this transistor is unsuitable for use 
here. 


Why are high and low power semicon- 
ductors different? 

So what kind of transistor is needed for the 
system to function properly? A bigger 
semiconductor chip is necessary — this will 
concentrate the heat less and keep the 
temperature lower. Better contact between 
the chip and its case is needed — this will 
cut down heat insulation and allow heat to 
flow out of the chip more easily. Finally a 
bigger case is needed — to give a greater 
area for heat transference to the surround- 
ing air or to the heat conduction plate of 
the device. The suitable high power rated 
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device will have a big chip, a bigger case 
and thicker leads to take more current. 
Figure 5 shows a high power device 
which would solve the problem. Transis- 
tors capable of handling high power are 
known simply as power transistors. A 
small signal low power device is beside it 
for comparison. The differences are ob- 
vious. This power transistor can dissipate 


The circuit board of a 
‘sustain’ pedal for an 
electric guitar. It shows 
transistors, capacitors, 
resistors and connect- 
ing tags. 








up to 50 watts — leaving a more than 
generous safety margin in our circuit. Note 
the bolt holes which enable the device to 
be tightly mounted to the chassis or to a 
large heat sink. These are a common 
feature of power transistors. Other 
methods of cooling include special air 
blowers or even water circulation. 

You may well ask, “Why not make all 
transistors capable of handling high pow- 


er?’ Then there would be no need to worry 


about malfunctioning caused by heat. In 
the first place they would be too bulky. A 
system as small as a cigarette packet can 
contain hundreds of low power transistors. 


4. A simple switching 
circuit for a motor, 
indicating the heat 
dissipated in the 
transistor. 


5. High and low power 
transistors shown 
actual size. (The larger 
of the two is the high 
power device). 
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If these were substituted by power transis- 
tors you would end up with a system as big 
as a shoe box. Heat is another considera- 
tion; this system would generate as much 
heat as an electric iron and would need a 
special cooling system. Worse still, it would 

switch at very low speeds, so it would be 
impractical for computer applications. It 

would also be prohibitively expensive. As 

you can see, there are definite reasons for 


setting aside power semiconductors as a 7 


group. 

Power semiconductors are disting- 7 
uished not only by their appearance and 
power rating but also by their applications. 
They are principally found in the ‘act’ stage —- 
of systems where they switch and regulate 
the power controlling the working devices. 

As well as transistors, other types of 
semi-conductors such as diodes and thyris- 


tors are made in high and low power ratings. 















n electric current is the ordered movement 

of electrons through a conductor. Every- 
one knows that a bulb lights up when it is 
connected to the terminals of a battery. The 
current flowing through the bulb from the 
battery is what causes it to light up. The more 
electrons that flow through the bulb, the higher 
the current. 

Even with a very low current the number 
of electrons passing along the conductor in one 
second will be enormous. As a unit of measure- 
ment of current (symbol I) we use the ampere 
(amp), or its multiples or submultiples. One 
amp represents 6,240,000,000,000,000,000 
(6.24 x 101%) electrons passing through the 
conductor in one second. 

Similarly: 


1 kiloamp = 1kA = 1000A=1 x 10°A 
1 milliamp = 1 mA = Yo000A = 1x 10°7A 
1 microamp = 1 wA = “ioo0000 A = 1 X 10°° A 


An instrument called an ammeter is-used to 
measure the current. 

But what causes the current to flow? 
Since the current is the movement of free 
electrons, it’s obvious that some force must be 
causing the movement. The name given to this 
force is electromotive force or EMF. Every 
source of electrical energy is an EMF generator. 
Various sources of EMF are available; batteries 
for example are chemical sources, while the 
dynamo on a bicycle or car and the massive 
generators that supply our homes are mecha- 
nical sources. Nowadays solar cells are becom- 
ing popular; they convert the sun’s heat energy 
directly into electricity. 

All of these sources have a terminal which 
supplies electrons and another which receives 
them. Ona battery or dynamo these are 
respectively called the negative (—) and posi- 
tive (+) terminals. 

The negative terminal has an excess of 
free electrons, while the positive one has a lack 
of them. We say that one has a negative 
potential and the other a positive potential and 
call the difference the potential difference. The 
purpose of the EMF generator is to create and 
maintain the potential difference between the 
two terminals. When a conductor is connected 
to the two terminals they try to equalise their 
potentials by passing electrons through the 
conductor from the negative to the positive, 
as in figure 1. 

The source of EMF, in order to maintain 
the potential difference between the terminals 
and thus maintain the flow of electrons, has to 
supply continuously a form of electrical press- 
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‘Amps,volts and ohms 


ure rather like water pressure is needed to keep 
water flowing through a garden hose. Obvious- 
ly for a current to flow there must be a potential 
difference. The potential difference between 
the terminals of an EMF source is measured in 
volts (symbol V) and an instrument called a 
voltmeter us used to measure it. 


1 kilovolt = 1kV = 1000 V = 1 x 10° V 
1 millivolt = 1 mV = “4000 V = 1 x 10°77 V 


1 microvolt = 1 wV = Yooooo0 V = 1 x 10°° V 


To work properly any electrical device 
must be connected to the correct voltage 





1. Negatively charged 
electrons at the negative 
terminal will move down 

a conductor to the 

positive terminal, where the 
negative and positive 
charges will cancel each 
other. 








ee 


—~—l- 





2. A short wide pipe 
allows water to pass 
through it more easily 
than a long thin one. So 
too in electricity resist- 
ance is affected by the 
length of the conductive 
material and its cross- 
sectional area. 


Graphic symbols 
normally used in 
schematic diagrams to 
represent various 
electrical elements. 








source. Too high a voltage could well destroy 
the device, too low and it may function poorly 
or not at all. 

Another important factor that controls the 
flow of electricity is electrical resistance. The 
analogy of the garden hose can help explain it. 

It’s fairly easy to see that the rate at which 
the water flows through the pipe depends (in 
addition to the pressure at the tap) on the 
resistance it meets going through the pipe. And 
the longer the pipe, the more resistance 
there will be. On the other hand if a large 
diameter pipe is used it will have less resistance 
and the water will flow more easily (figure 2). 
Also,the water will flow more easily through a 
smooth pipe than one with a rough surface. 

So, for any given pressure the flow of 
water depends on the length of the pipe, the 
diameter of the pipe, and the type of the pipe. 
Similarly, for an equal EMF, the amount of 
current flowing in a conductor depends on the 
length of the conductor, its cross sectional area 
and the type of material used. 

These three things all contribute to the 
resistance of a conductor, which is a physical 
property and doesn’t depend on the current 
flowing through it. This means that in a circuit the 
current and voltage can be varied but the 





resistance effectively stays the same. 

Electrical resistance (symbol R) is mea- 
sured in ohms (symbol Q). One ohm is defined 
as the resistance which allows one amp to flow 
when a voltage of one volt is applied across it. 


1 kilohm = 1kQ = 10009 = 1 x10°9 
1 milliohm = 1 mQ = Yoo0N = 1x 10° 0 
1 megohm = 1 MOQ = 1000000 9 = 1 x 10° 


So for example a piece of copper wire 
may have a resistance of 1A. Ifan EMF of 1 V 
was placed across its ends then a current of 1 A 
would flow along the wire. An exactly similar 
piece of wire in length and thickness made of 
aluminium would however have a resist- 
ance of about 1.6 QO and a proportionately 
smaller current would flow through it when an 
EMF of 1 V was placed across its ends. 

All materials have different resistivities 
(symbol p). Resistivity is defined as the resist- 
ance of a wire made of the material which is 1 
metre long and 1 square metre in cross - 
sectional area, measured in Q m. If we know 
the dimensions of a conductor and its material 
we can calculate its resistance as follows: 


rth cross sectional area 
resistivity = resistance X | 


length 


Table 1 shows both the resistivity of various 
materials and the effect on the resistivity of 
changing their temperature. The temperature 
co-efficient of resistivity of a material is the 
fractional increase in its resistivity for each 1° 
centigrade rise in temperature. 

In some calculations it is useful to use 
values of conductance (symbol G) rather than 
resistance. This represents the ease with which 
a material allows electricity to pass through it. 
The conductance is therefore the inverse of the 
resistance. 


Conductance is measured in units known as 
Siemens (symbol S). 0 
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hen electricity was first discovered it was 

assumed that current flowed from a 
positive terminal, through a circuit, to a nega- 
tive terminal. All the conventions about how 
_ electricity flowed were based.on this. 

However, as science progressed, it was 
found that in reality the current flow was from 
negative to positive. In order to allow the 
conventions defined up to then to remain true, 
it was necessary to differentiate between real 
current flow and what was, up to then, the 
supposed current flow. This was done by 
calling the supposed current flow conventional 
current and the real current flow electron 
current flow. 7 

Of course, no current will flow until a path 
is made between the two terminals of a power 
supply, creating what is known as an electric 
circuit. An electric circuit always consists of the 
following elements: 
— a voltage supply (generator, battery, etc) 
— a load or work element, i.e. the object that 

is receiving the supply — 

— connecting lines (conductors) 
— normally a switch is also included. 

Any voltage source can be considered as 
a pure generator of EMF (E) plus a resistance 
(R) — see figure 2a. When a current flows 
through the resistance, some of the EMF is 
used up in ‘pushing’ the current through it. 
Because of this the voltage felt at the terminals 
of a supply is only ever equal to the EMF when 
no current is flowing. As soon as current starts 
to flow, the voltage drops. This is expressed as 


V=E-V, 


where V, is the amount of electromotive force 
lost in pushing the current through the resist- 
ance. If the supply has to provide a lot of 
current, more of the EMF is used to push the 
current through the internal resistance, and so 
the voltage on the terminals drops even more. 

The load in an electrical circuit is anything 
that is doing a job. A television for example, is a 
load, and so is a lamp. Obviously, if you had to 
know the workings of, say, a television in order 
to understand the basics of an electrical circuit, 
it would become a very involved business. 

Fortunately this isn’t necessary. A circuit 
can simply be regarded as a device with two 
external connections that will have certain 
electrical characteristics when measurements 
are made at those connections. 

The simplest load is in fact a number of 
resistors connected together in some undefined 
wavy. It isn’t necessary to know how many 
resistors there are, simply that they forma 
circuit with two terminals and a certain resist- 
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Elements of a circuit 





ance. A single resistor, with the same equiva- 
lent value as the load can then be used to 
represent all the effects of the load on the 
circuit, as in figure 2b. 

This sort of rationalization is a useful way 
of making it easier to understand the electric 
circuit laws. 


1. Conventional current 
is assumed to flow in the 
opposite direction to 
electron current: from 
positive to negative. 


2 aand b. The effect of 
internal resistance on a 
source of power is to 
reduce the voltage across 
the terminals when 
current is flowing. 


4. Colour coding chart 
used to identify the resist- 
ance value of carbon 
compound resistors. 























_ 3. The positioning of the 
coloured bands ona 
resistor. 


So a power supply (such as a battery or 
dynamo) can be defined as a circuit element 
from which current flows out of the positive | 
terminal. A load, on the other hand, is a circuit 
element in which current flows into the positive 
terminal. Since there is always this associated 


Ist band 


2nd band 
3rd band 


4th band 
Resistor body 





Carbon resistors 








transfer of energy from the power supply to the 
load, the circuit elements can be defined in 
another wavy: 


_ — power supply is an element that takes 


non-electrical energy (mechanical, thermal, 
chemical etc) and transforms it into electrical 
eneray to be sent to the line (wire) 

—a line is a circuit element that accepts energy 
from the generator, carries the energy along its 
lencth and then transfers it to the load 

—a load is an element that takes electrical 
eneray from the line and transforms it into 
other forms of energy (mechanical, chemical, 
thermal, etc depending on the function of the 
circuit). 

In this way some types of battery can play 
a dual role. It can act as a source — supplying 
electrical energy at the cost of chemical energy 
— and when it is being charged it can act as a 
load, accepting electrical energy and convert- 
ing it into chemical energy. 

Since it should be possible toturnthe _ 
electrical circuit off and on it is normal to adda 
switch, which is placed in the line that connects 
the generator to the load. 

In some circuits it is necessary to insert 
resistors of a known value to ac Y.2ve certain 
conditions. Obviously to have resistors of every 
possible value would be impractical, so resis- 
tors with standard values that effectively cover 
the whole range are produced. 

Radio circuits, for example, make wide 
use of carbon compound resistors. On these 
the resistance value is indicated by a colour 
code. Colour coding is used so that the 
resistance can be easily identified while the 
component is in place in a circuit. The code 
consists of several coloured bands (see figure 
3). The first band indicates the most significant 
number (in this case the yellow band indicates 
the figure 4 in 470,000 ohms). The second 
band indicates the second most significant 
number (e.g. the 7 in 470,000) while the third 
band indicates how many zeros have to be 
added to the first two numbers (e.g. 4 zeros in 
470,000). This third band is in fact called the 
multiplier since it multiplies the first two num- 
bers by the power of 10 (47 x 10* in the case 
of 470,000). 

A fourth band is often included to indi- 
cate the tolerance of the resistor, that is to say 
the resistor could have an actual value that lies 
anywhere between plus and minus a certain 
percentage of the given value. 

When the fourth band is missing, this 
automatically indicates a tolerance of + or — 
20%. If you check the value of the coloured 
bands in figure 3 against the figure 4 chart, you 
will see that the resistor has a value of 470,000 
ohms + or— 10%. O 


85 





How digital circuits 


make decisions 





DIGITAL ELECTRONICS 





Decision-making units 





From chapter 1 you will now have a fair 
idea of how the switches in the calculator 
keyboard sense external information from 
your fingertips, and of how the LED 
display acts to produce external informa- 
tion in the form of patterns of light. We 
have also explained at a simple level how 
switching circuits can store information. 

What is less clear at this stage is the 
decide function. How can electrical circuits 
make decisions? Do they have some sort of 
intelligence? It’s a natural question to ask, 
but the answer is, of course, no. Under- 
standing this process in more depth is our 
next step in studying how digital circuitry 
actually works. 


The simplest decisions in the 





calculator 

Figure 1 shows how the different parts of involved in each of the four stages, but 1. The organization 
the digital calculator’s subsystems can be decisions are the main job onlyinthe area of the calculator’s 
categorised according to which function marked as the ‘decide’ unit. ee eee the 
they perform — whether their main job is to To grasp the basic idea, let’s choose a one : pee ei 
sense, decide, store or act. In reality a very simple decision-making unit to study of decision-making i 
certain amount of decision-making is first. The most complex decisions are made in _ involved in all stages, but 


decisions are the main 
job only in the ‘decide’ 
subsystems. 


2. The keyboard | 
encoder senses incoming 
information and converts 
it to forms suitable for 
other subsystems. This 
conversion involves sim- 
ple decision-making. 
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A programmable 
pocket calculator and 
its internal circuitry 
showing the small 
number of components 
needed to carry out 
complex operations. 


a 
is 


3. The encoder takes 
two steps in converting 
keyboard signals into 
binary numbers. 





the decide unit, so we'll start elsewhere and 
come back to this more complex area later. 

The simplest decisions are in fact 
taken by the keyboard encoder, in the 
sense stage. Figure 2 illustrates the encod- 
er’s job and why it is classified as part of the 
sense, rather than the decide, stage. This 
stage involves not only sensing external 
information supplied through the keyboard 
switches, but also converting this informa- 
tion into a form that the rest of the system 
can easily handle. To carry out this 
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conversion the encoder has to take certain 
decisions. 


The steps in encoding numbers 

First of all we will concentrate just on 
finding out how the encoder generates the 
number signal for the display register. The 
number is shown as a broad arrow on 
figure 2. You can take it for granted that 
the signals to the controller, represented by 
the other broad arrow, are produced in 
much the same way. (These signals tell the 
controller when a number key is pressed, 
but not which one, and when an opera- 
tions key is pressed such as plus, equals, 
multiply, etc. 

So what are the decisions taken when 
a keystroke is encoded into binary code? 
The encoder takes two steps to generate a 
number, and each step can be used to 
illustrate a different type of basic decision- 
making circuit. Figure 3 shows these two 
decision blocks as parts of the keyboard 
encoder. 

In the first section circuits of one type 
decide which nurnber key has been 
pressed, according to which of the 
keyboard-input lines and which of the scan 
lines are on. The result is transmitted by 
turning on one of ten ‘number lines’ that 
go to the second section. 

In this section another type of circuit 
decides which of the four lines going to the 
display register have to be turned on in 
order to transmit the number in the 
required binary code. 
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AND gates 


Now let’s examine the switching circuit that. 
decides when the number 1 line from 
section one to section two should be 
switched on. Figure 4 shows what this 
circuit has to do and from where it gets its 
information. 

The circuit has the job of turning on 
the number 1 line whenever the key 1 is 
pressed on the keyboard. Remember that 
pressing the key 1 causes keyboard input 

ine N to be ‘on’ when scan line 1 is on. 
None of the other keys (such as the other 
three shown in figure 4) can make both of 
these input lines be on at the same time. 
So our number one switching circuit must 
turn on whenever both input line N and 
scan line 1 are on. 

You could say that this circuit is a 
coincidence detector because it reacts only 








when it finds both signals on at the same circuit. That’s all there is to it. In effect this 4. The function of the 
time. It’s rather like a gate with alock anda ___ circuit has made a decision to switch on or _ switching circuit found 
handle. Turning the key allows the handle __ off the power in its output line, and has in section one of the 
to open the gate, or turning the handle and _ based this decision on the electrical He a a ee | 
then the key will have the same effect. But = condition of two input lines. : ) 
try one without the other and the gate will You have just learned a very impor- 
not open. In fact this type of circuit is called tant fact. Digging down to the very founda- 3 
a gate circuit. tions of our calculator we have found one 
There are a number of different types of the building-blocks that help make up all ae 

- of circuit which are also known as gates; digital systems. Connected togetherinthe > aaah on 
this one is called an AND gate. The AND is right way, large numbers of these AND Pee a 
always written with capital letters and ates, along with a few other types of very _ gate works, and the func- 


signifies that ‘this’ and ‘that’ must happen similar circuits, are what make every digital tion table for the circuit. 
together to make it work (turn the key 
AND turn the handle to open the gate). 


How an AND agate works 

Regardless of the actual circuit design (we 
will look at this later) all AND gates can be 

thought of as being like the circuit shown in yy Funct 


s figure 5. They all act like electrically _ Goan Ae 
| controlled switches connected in series, oO 


Mt 
cg 


Se 


S 


with each switch turned on or off by a 7 On 
signal in a particular control line. (In series 
means the same current passes through 
both switches. 

In our example, when scan line 1 is 
on together with input line N, then both 
switches are closed and an electrical cur- 
rent flows from the power supply to the 
- output line. This then allows us to know 
what the output will be for all the possible 
combinations of input signals, as summa- 
rized in the function table alongside the 
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6. The usual symbol for 
an AND gate and a truth 
table showing its precise 
operation for all different 
combinations of inputs. 


7. A diagram of 

a digital circuit with 

| three inputs and four out- 
puts. This means that 
there are 128 possible 
combinations of input 
and output states. 











system work. 

Here, once more, we can recognize 
the pattern that will be repeated again and 
again in digital devices: the decision that a 
system is required to make is broken up 
and subdivided into very simple decisions, 
which can then be handled by very basic 
electronic circuits. : 


The standard symbol for an AND gate 

It is often necessary to show several AND 
gates in a small space. To save having to 
label a number of boxes as AND gates 

a standard symbol is used, shown in figure 
6. To keep the drawing simple, just the 
input and output lines are shown. There 
are power lines of course, but these are left 
out of the diagram. 


Figure 6 introduces another new 
point. You'll notice that the symbol has 
three, rather than two, inputs (labelled A, B 
and C). This is to show that an AND gate 
can have more than two inputs. 


Truthtables _ 

Figure 6 also shows the definition of an 
AND gate more precisely than before. An 
AND gate is actually defined in terms of the 
logical meaning of the inputs and outputs. 
That is in terms of the two basic bits of 
information a line can carry, rather than in 
terms of the electricity itself. As we saw 


earlier, we call these bits 1 (‘yes’ or ‘true’) 
and 0 (‘no’ or ‘false’). 

So, to be precise, an AND gate is any 
circuit with two or more inputs and one 
output, whose output will be 1 only when 
all the inputs are 1. When one or more of 
the inputs are O, the output too will be 0. 
The larger table in figure 6 shows how this 


relates to a 3-input AND gate. It’s called a 


truth table. A truth table can be described 
as a shorthand representation of the possi- 
ble output conditions of a given circuit 
defined according to the possible input 
conditions. By circuit‘conditions we mean 
1 or O, on or off, yes or no, true or false, 
open or closed. Whatever terms are used, 
in the end it means current flowing or 
current not flowing. 

Looking at the circuit shown in figure 
7 you will see that it has three inputs and 
four outputs. This means that there are 
eight possible input combinations (there 
are three lines each with two possible states 
—on and off — to give 2° = 8 possibilities). 
On the output there are 2* = 16 possible 
combinations. 2° input combinations and 
2: output combinations give 2’ possible 
input/output combinations. This means 
that for a three input, four output digital 
circuit, there are 128 possible combina- 
tions. 

Obviously, drawing up a truth table 
which includes all possible combinations is 
not going to be a very concise way of 
defining a digital circuit. But, in effect, not 
every possible combination of input or 
output will be used by the system, and the 
circuitry inside the gate will be restricted to 
match these requirements. So the truth 
table that is drawn up is restricted to the 
combinations allowed by the circuit con- 
figuration. 

Going back to figure 7, we could say 
that this circuit is controlling four separate 
units which have to work in the following 
way: 

When input A is on output 1 has to be on. 
When input B is on 2 has to be on. 

When input C is on 3 has to be on. 

When inputs ABC are on all outputs have 
to be on. 

And when inputs A B and C are all off then 
output 4 has to be on. 

This is a lengthy description of what 
the circuit does, but look in figure 8 at how 
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_ it can be described in shorthand using a 
truth table. Remember that in this case 


1 = ON, 0 = OFF. . 


Positive logic 
To define this AND gate more precisely, 
we have to specify exactly what is‘meant 

| by on and off in this particular application. 
In the scan-line input ‘on’ means ‘yes, 
electricity is being supplied to all the 
switches connected to scan line 1 and to no 
others’. In the same way, ‘on’ in keyboard 
input N means ‘yes, electricity is coming 
from one of the switches connected to this 
line’. 





8. Truth table showing 
the input/output 
combinations of the 
circuit in figure 7. 





This method of supplying information 
is known as positive logic. The presence 
of voltage of a predetermined value is 
regarded as having a value of 1; the 
absence of it, or the presence of voltage of 
a lower value, is regarded as having a 
value of 0. So in figure 4 let’s assume that 
the voltage representing the on condition is 
larger than the voltage representing the off 
condition. 

Using positive logic we can write the 
truth table for the AND gate in figure 4, 
simply by copying the function table from 
figure 5, writing 1 for ON and 0 for OFF. 
This leaves us with the truth table as shown 
in figure 6. 





Negative logic 
Suppose now that the circuit in figure 5 
were to be used in another application 

: where on (high voltage) meant no or 0, 
and where off (low voltage) meant yes or 
1. This is normally called negative logic. In 
this case the truth table would be different. 
The output would be 0 only when both 
inputs are O. So the circuit used as an AND 
gate for positive logic can’t work as an 
AND gate for negative logic. 

This is why, to be precise in naming 
the circuit shown in figure 5, it should be 
called a positive AND gate. A negative 
AND gate is a completely different circuit. 
Whenever the standard symbol for the 
AND gate is used to refer to a real electrical 
circuit, the type of logic, either positive or 
negative, must be specified. That way the 
symbol is automatically defined as a posi- 
tive or a negative AND gate. (Unless 
specified all the circuit symbols used in this 
series will be using positive logic). 
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9. How AND gates are 
arranged to form section 
one of the keyboard 
encoder. 


Right: the progression 
from Small to Large 
Scale Integration means 
that an increasing num- 
ber of gates can be fitted 
in the same area of 
silicon chip. 


Left: microcomputer 
‘logic board’; all the 
main components are 
contained on a single 
circuit board. 


OR gates 


Now that we have explained an AND gate 
and the use of the standard symbols, let’s 
look at a diagram of the entire first section 
of the encoder. Each scan line has its own 
2-input AND gate, as shown in figure 9. 
Each AND gate has one of its inputs 
connected to either key input line N or P. 
The outputs of the AND gates go to 
another type of gate, known as an OR 
cate. 

An OR gate forms the second section 
of the encoder. Go back to figure 3; you 
will recall that the second section decides 
which of the four lines to turn on, to make 
a number for the display register. This 
decision is made by several OR gates. The 
entire circuit for encoding numbers, with 
both sections 1 and 2 included, is shown in 
figure 10. 

The ten AND gates at the top are just 
the same as in figure 9. The OR gates to 
which they are linked are shown on the 
right of the diagram. The spear-head shape 
used is the standard symbol for an OR 
gate. (As we are using positive logic, to be 
precise the symbol represents a positive 
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OR gate.) = | 
You can get some idea of what the 
OR gates do by following the bold lines in 


figure 10. These are the lines which are on 
1) when key 5 is pressed, generating the 


binary code 0101, which stands for 5. 

You have already seen how one of 
the AND gates turns on line number 5 
inside the encoder. Now you can see that 
this line is connected to the two OR gates 
numbered 1 and 4. When only these two 
gates are active the number 5 (0101) is 
sent to the display register. 


The function of an OR gate 

Figure 11 shows that an OR gate’s job is to 
transmit a 1 when any one or more of its 
inputs are 1. The output is O only when all 
the inputs are 0. This action is summarized. 
in the truth table shown for a 3-input OR 
Gate. 

This function is given the name OR 
because the output is true (1) when one or 
other of the inputs is 1. To that is added 
the name gate. Remember the AND gate 
analogy of a gate with a key and a handle, 
and both had to be turned to open it? This - 
time the gate has two handles and either 
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also the operating principle of one of the 
most basic types of subsystem — one that 
handles codes. 

This will be explored in more depth 
as the course progresses. You will see that 
this general pattern of gates — a row of 
AND gates followed by a row of OR gates 
— is repeated time and time again in many 
different kinds of subsystem. 


How an OR gate works 
As far as the gates used in the encoder are 
concerned, you have already seen how an 
: AND gate works in terms of positive logic 
ee (hia voltage = 1, low valtzaeee 0) Figure 
5 showed that this function could be 
thought of as electrically controlled switch- 
es, one for each input, connected in series. 

Figure 12 gives a similar picture of an 
OR gate when it is used with positive logic. 
Once again there is an electrically control- 
led switch for each input (there can be as 
many inputs as you want although only 
two, marked A and B, are shown here). 
However, in this case the switches are 
connected in parallel rather than in series. 
So now the output would be on when 
either A or B or both inputs are on. A lamp 
in the output would light up when either 
input was on. 

The function table of this circuit is 
shown at the top right of figure 12. 
Remember that the function table for any 
digital circuit shows all possible combina- 
tions of the input state. 

Once again to change the function 
table into a truth table let O = Off and 1 = 
On. The truth table in figure 12 is fora 
2-input OR gate using positive logic. 


using positive logic 








How real gates operate 

Now that we have explained the principles 
of how AND and OR gates can be com- 
bined to handle complicated decisions, 
let’s carry on to see how the gates actually 
work in an electronic device, and how 
transistors are connected together to act as 
gates. In effect transistors take the place of 
the switches used in figures 5 and 12. 
Many different types of transistors can be 
used in gate circuits. But for now let’s 
concentrate on the one that acts in the 
most similar way to the switches (and the 
one that is most used in calculators). This is 
the MOS transistor. 





Paul Brierley 
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MOS transistors 


Figure 13 shows a very simplified version 
of an MOS transistor’s internal structure. 
This particular type is called an n-channel 
enhancement mode MOS transistor. MOS 
transistors are very small and figure 13 
represents an area in an integrated circuit 
that is no bigger than a tiny speck. The 
diagram at the bottom of figure 13 is a 
reminder that this transistor can be roughly 
equated to the imaginary switch we have 
used to help describe how AND and OR 
gates work. 

At this point, it’s not important to 
know about semiconductor theory in any 
detail. Let’s just say that the main part of 
the transistor is a bar of silicon made of two 
different types: n-type and p-type. The p- 
and n- types were obtained by adding 
certain other materials to pure silicon, and 
each type reacts differently to electricity. 
Each end of the bar is n-type silicon, while 
the middle is p-type. 

On top of the silicon bar is a layer of a 
glass-like substance called silicon oxide. 
This acts as an electrical insulator, so no 
electricity can pass this layer. Above the 
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13 


(N-channel 
enhancement-mode 
MOS transistor) 


Silicon oxide 
insulation 


+10 volts 





silicon . silicon . 


f 


Electricity is blocked 
by N-P junction 


+10 volts 


pee cee eee | 


oxide layer is a metal plate. This is where 
the name MOS comes from — Metal Oxide 
Semiconductor. The standard symbol for 
an MOS transistor is shown in figure 15. 
The two end n-types form the elec- 
trical terminals (like the connections going 
into a switch). If a supply of ten volts is 
applied to the left-hand terminal it will try 
to flow through the silicon to the right-hand 










N-type 
silicon. 


No electricity 
<— flows to output 
(zero volts) 


Control connection 
at zero volts 


Output 


(zero volts) 


13. Simplified diagram 
of an MOS transistor in 
the ‘off state, and its 
representation as an 
electrically controlled 
switch. 


Above right: IC 
package with the outer 
casing removed to 
reveal the MOS 
semiconductor chip. 


Microphotograph of a 
single gate ona 
microchip. 








14 
10-volts control signal 
packs positive charge +10 volts 
into plate 3 


Spark symbols 
represent electric field 
from positive char 
on plate 





ae 8 <— Semiconductor > 
+10 volts —e . — Nearly +10 volts 




























































































Effect of electric field 


creates temporary N-type ec eee +10 volts 


channel 
+10 volts - +10 volts 


14. The MOS transistor 
now shown in the ‘off 
state. 


15. Standard circuit 
symbol for an n-channel 
enhancement mode 
MOS transistor. 
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terminal. But where it meets the first n-p 
junction it is blocked. Because of the 
chemical structures of the two types of 
material, it is a basic law of semiconductor 
action that current (flow of positive electric 
charge) cannot flow across a junction from 
n-type material to p-type material. So the 
transistor is now in the off state (the switch 
is open). 

The metal plate acts as the control 
terminal of the ‘switch’. As the schematic 
diagram indicates in figure 13 the plate is 
being held at zero volts by a two-way 
switch. Let’s see how this switch applies a 
control signal to turn the transistor on. 


How do you turn an MOS transistor on? 
Figure 14 shows what happens when we 
flip the controlling switch to ten volts. The 
voltage pressure packs positive electric 
charge into the metal plate. Here, the 
charge finds itself ata ‘dead end’ because it 
cannot pass through the oxide insulation. 

However, the positive charge creates 
an electric field, which does exert itself right 
through the oxide, as a magnet exerts a 
field through a sheet of paper to a nail on 
the other side. This field is indicated in the 
diagram by the little spark symbols. (There 
are no actual sparks involved — just an 
electric field). 

This electric field has a remarkable 
effect on the p-type region, an effect which 


_is one of the basic properties of semicon- 


ductors. The upper part of the p-type gap 
takes on the characteristics of n-type as 
long as the positive charge is maintained 
on the plate above. Thus, a temporary 
n-type channel is formed between the two 
n-type terminals, allowing current to flow, 
and in effect turning on the transistor. This 
fact is illustrated by the symbolic switch in 
figure 14. 


How do you turn an MOS transistor off? 
To turn the transistor off again, it’s impor- 
tant to note that we have to flip the control 
switch back to zero volts again. This is 
because we have to provide a path for 
positive charge to drain out of the metal 
plate. If we simply turned the control 
switch off, cutting the plate off from any 
electrical contact, the positive charge 
would remain on the plate until it some- 
how leaked out, and so the transistor 














would fail to turn off for a while. This fact is 
crucial in the design of gate circuits. 


How the transistor fits into a switching 
circuit 

There is a type of switching circuit known 
as an inverter which makes a good illustra- 
tion of how the MOS transistor is used in a 
digital gate. The inverter (sometimes called 
a NOT gate) is equally as important as the 
other two basic building blocks we have 
covered, the AND and OR gates. 

Figure 16 is a diagram of two MOS 
inverters with the output of the one on the 
left acting as the input to the one on the 
right. The switch diagrams below give a 
clear mental image of how the system 
behaves as electrically controlled switches. 

The upper transistor in each inverter 

called the ‘load’ transistor) is specially 
made with a long and narrow channel 
between two n-type terminals. It is always 
kept ‘on’ by having its control terminal 
connected to the 10-volt power supply. 
Designed to allow only a small current to 
flow, it acts like a resistor by choking back 
most of the current. 

When the lower or input transistor is 
off, the load transistor can supply enough 
current through the inverter’s output to 
quickly charge up the control plate of the 
receiving transistor in the second inverter 

very little current is required). But when 
the input transistor is on, its output is 
connected to ground and this drains the 
small amount of current from the load 
transistor and from the output of the 
inverter. In this way when the receiving 
transistor is on it causes the receiving — 
transistor in the second inverter to be off. 

The inverter, as its name suggests, is 
designed to change or invert an incoming 
signal to its opposite state. In our MOS 
circuitry on (1) is ten volts and off (0) is _ 
zero volts. The inverter’s output is always 
the inverse of the input. In simpler terms — 
we might say that the output is flipped over 
from the input. | 


Two-way output current 

Figure 16 also shows that an MOS switch- 
ing circuit must not only be able to supply 
electricity through its output but must also 
be able to drain electricity back into the 
output. This is so that the output can turn 
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16. Circuit and ‘switch’ 
diagrams for two MOS 
inverter circuits. 


off an MOS transistor in a receiving circuit. 
This requirement of two-way output cur- 
rent applies not only to the inverter circuits 
but to all MOS gates, which as we will see 
are constructed very much alike. In fact, it 
applies to all electronic digital circuits. 


Current must be able to move both ways in 


all signal wires. 
However, it is important to note that 
in digital circuits, even though electricity 


17. Standard 
symbol and truth table 
for an inverter circuit. 


may flow into an output, information can 
only flow out of an output. 

Figure 17 shows the customary sym- 
bol used in diagrams for the inverter or 
NOT gate. Regardless of the internal cir- 
cuitry, the output is always in the inverse 
state from the input, as summarized by the 
truth table in figure 17. 

_ (continued in Part 4 : 














TEST YOUR PROGRESS 
with the 


COMPUTER SCIENCE-2 


1. The three main components of a computer system are: 


a CPU, memory, auxiliary d Tape, CPU, printer 
storage e None of the above 
b CPU, memory, I/O 


¢ co auxiliary storage, floppy 


dis 


2. Addressing Is the process of selecting the proper module 
or referencing the desired memory location 
True or False? 


3. The two’s complement is useful for expressing negative 
numbers. 
True or False? 


4. If the address space of a computer system is from 0 to 

— how many address bits are necessary for addres- 

sing$ 

a 10 d | 
e | 


NOON 


5. Which of the following storage is volatile? 

a Floppy disk c¢ Bubble memory 

b Semiconductor memory d Core memory 

6. Which access method is used for obtaining a record from 
a tape? 

a Direct 

b Sequential 


c Random 


7. Asingle bit adder is not very useful in a computer. 
True or False? 


8. Flags are used to: 

a Keep the operator informed = d Show thatthe system is 
about the state of the status © functioning correctly 
ee e None of the above 

b Indicate to the status register 

the state of the CPU 

¢ Inform the CPU of the 

condition of the status register 


9. ASCII and EBCDIC are: 


a Computers 


c Digital codes for 
b Operating languages 


alphanumeric characters 
Forms of memory storage 

SA Tt hUhUhUmUhUhmh OD — ss—“‘“‘iCOisOCsOC—SCSC—S=SCO 

ie The symbol K usually means 10°, in computing it stands 

or2 . 


True or False? 


11. A peripheral processor can be used to make a system 
more efficient by: | 


a ine half the work of the ¢ Holding data in another 


memory 
d Performing arithmetical 


b Controlling the input/output 
functions 


functions of the system 


12. In Boolean algebra any statement can be true or false, 
and as such is binary. 
True or False? 


13. To find a specific piece of information in the memory the 
CPU sends a digital code to the memory via: 

a The address bus d The data channel 

b The control bus e None of the above 

¢ The data bus 


SOLID STATE-3 


1. Would you expect a semiconductor interface device to: 


-a Actas a high frequency d React directly with the outside 
amplifier world 
b Reduce frequency e Dissipate power 
¢ Work only with other electric 
components 


2. Designing semiconductors which can carry large cur- 


rents involves: 


a Increasing the size of the ¢ Making the case bigger so 
semiconductor chip that it transfers more heat to the 
Improving the degree of surrounding atmosphere and 

contact between the chip and chassis 
case d None of the above 


e a,bandc above 


Answers to last week's quiz: 
SOLID STATE ELECTRONICS-2 


4a 
5b 
6d 


3. Semiconductors considered to be ‘low power’ or ‘small 
signal’ usually have power-dissipation ratings of: 

a 20 watts or less c 5 watts or less 

b 10 watts or less d 1 watt or less 


4. A low ean operating circuit would give a good 
response at 3 MHz. 
True or False? 


5. Low frequency radio waves are used for communication 
by ships because: 
a They operate ona line of sight d They follow the earth’s 
asis curvature 
b They can travel through water e None of the above 
c They bounce off the 
ionosphere 


DIGITAL ELECTRONICS-1 


Tc 6b 
2d 7d 
3a 8d 
4d 9c 















































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































































